二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，CallStack），调用函数就把局部变量、入参、返回地址（合起来叫做栈帧，StackFrame）一同入栈，从函数返回就出栈。而迭代版本其实就是把这个过程显式的表现出来，手动的去维护这个栈。同时，迭代版本只需要把节点指针入栈出栈，占用的空间也会小一些。前序遍历因为前序遍历的递归版本是所谓的“尾递归”（即递归调用发生在函数体的尾部），将尾递归转换为迭代相对容易一些：voidpostOrder(TreeNode*root){//如果根节点为空，直
HashSet类图HashSet简单说明HashSet实现了Set接口HashSet底层实际上是由HashMap实现的publicHashSet(){map=newHashMap();}可以存放null，但是只能有一个nullHashSet不保证元素是有序的(即不保证存放元素的顺序和取出元素的顺序一致)，取决于hash后，再确定索引的结果不能有重复的元素HashSet底层机制说明HashSet底层是HashMap，HashMap底层是数组+链表+红黑树模拟数组+链表的结构/***模拟HashSet数组+链表的结构*/publicclassHashSetStructureMain{publics
HashSet类图HashSet简单说明HashSet实现了Set接口HashSet底层实际上是由HashMap实现的publicHashSet(){map=newHashMap();}可以存放null，但是只能有一个nullHashSet不保证元素是有序的(即不保证存放元素的顺序和取出元素的顺序一致)，取决于hash后，再确定索引的结果不能有重复的元素HashSet底层机制说明HashSet底层是HashMap，HashMap底层是数组+链表+红黑树模拟数组+链表的结构/***模拟HashSet数组+链表的结构*/publicclassHashSetStructureMain{publics
publicstaticvoidmain(String[]args){ListFor(2);}publicstaticvoidListFor(inta){//测试list集合遍历(直接有四种遍历方式)finalArrayListintegers=newArrayList();integers.add(1);integers.add(2);integers.add(3);integers.add(4);//测试set集合遍历(一般转换成数组进行遍历)HashSetstrings=newHashSet();strings.add("张三");strings.add("123");strings.a
publicstaticvoidmain(String[]args){ListFor(2);}publicstaticvoidListFor(inta){//测试list集合遍历(直接有四种遍历方式)finalArrayListintegers=newArrayList();integers.add(1);integers.add(2);integers.add(3);integers.add(4);//测试set集合遍历(一般转换成数组进行遍历)HashSetstrings=newHashSet();strings.add("张三");strings.add("123");strings.a
数据结构基础—二叉树的非递归遍历和基本操作非递归遍历先序//非递归先序遍历二叉树voidzhongxu(BiTreeT){BiTreestack[MAX];//模拟栈 BiTreenode;inttop=0;if(T==NULL){printf("树为空树!\n");return;}else{stack[++top]=T;while(node!=NULL||top>0){//树不空或是栈不空node=[top--];printf("%c",node->data;if(node->rchild!=NULL)stack[++top]=node->rchild;if(node->lchild!=NU
数据结构基础—二叉树的非递归遍历和基本操作非递归遍历先序//非递归先序遍历二叉树voidzhongxu(BiTreeT){BiTreestack[MAX];//模拟栈 BiTreenode;inttop=0;if(T==NULL){printf("树为空树!\n");return;}else{stack[++top]=T;while(node!=NULL||top>0){//树不空或是栈不空node=[top--];printf("%c",node->data;if(node->rchild!=NULL)stack[++top]=node->rchild;if(node->lchild!=NU
第一种：foringirl_dict={"China":"小美","Japan":"图多天光","Korea":"斯密达美"}foreveryKeyingirl_dict:print("key:"+everyKey+"value:"+girl_dict[everyKey]) 输出结果key:japanvalue:图多天光key:koreanvalue:斯密达美key:chinavalue:小美 第二种：使用dict的keys（）方法dict的keys（）方法返回由所有key组成的list，forindict等同于forindict.keys()girl_dict={"China":"小美","
第一种：foringirl_dict={"China":"小美","Japan":"图多天光","Korea":"斯密达美"}foreveryKeyingirl_dict:print("key:"+everyKey+"value:"+girl_dict[everyKey]) 输出结果key:japanvalue:图多天光key:koreanvalue:斯密达美key:chinavalue:小美 第二种：使用dict的keys（）方法dict的keys（）方法返回由所有key组成的list，forindict等同于forindict.keys()girl_dict={"China":"小美","
本题为12月3日力扣每日一题题目来源:力扣第1796题题目tag:遍历题面题目描述给你一个混合字符串s，请你返回s中第二大的数字，如果不存在第二大的数字，请你返回-1。混合字符串由小写英文字母和数字组成。示例示例1输入:s="dfa12321afd"输出:2解释:出现在s中的数字包括[1,2,3]。第二大的数字是2。示例2输入:s="abc1111"输出:-1解释:出现在s中的数字只包含[1]。没有第二大的数字。提示1s 只包含小写英文字母和（或）数字。思路分析很简单的一道遍历题,直接遍历整个字符串,处理其中的数字即可.可能对于以前没有做过找第二大数据的新人朋友来说,更新第二大写起来有些困难.
